Skip to content

Uniform Cost Search algorithm #12286

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
wants to merge 2 commits into from

Conversation

mrinalchauhan
Copy link

Uniform Cost Search is a graph traversal and search algorithm used to find the lowest-cost path from a starting node to a goal node in a weighted graph. It operates on the principle of exploring paths in increasing order of their cumulative cost, ensuring that the least expensive paths are explored first.

Key Features:

Optimality: UCS guarantees the shortest path solution if the cost of every step is non-negative.
Completeness: The algorithm will find a solution if one exists.
Data Structure: UCS uses a priority queue (or min-heap) to keep track of nodes based on their cumulative costs.

@algorithms-keeper algorithms-keeper bot added the tests are failing Do not merge until tests pass label Oct 25, 2024
@cclauss
Copy link
Member

cclauss commented Nov 1, 2024

Closing tests_are_failing PRs to prepare for Hacktoberfest

@cclauss cclauss closed this Nov 1, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
tests are failing Do not merge until tests pass
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants